#include <iostream>
#include <cmath>

bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }
    if (n <= 3) {
        return true;
    }
    if (n % 2 == 0 || n % 3 == 0) {
        return false;
    }
    int i = 5;
    while (i * i <= n) {
        if (n % i == 0 || n % (i + 2) == 0) {
            return false;
        }
        i += 6;
    }
    return true;
}

int main() {
    int n;
    std::cin >> n;
    int nd = n;
    int n4 = n % 10;
    n = n / 10;
    int n3 = n % 10;
    n = n / 10;
    int n2 = n % 10;
    n = n / 10;
    int n1 = n % 10;

    std::string n1_str = std::to_string(n1);
    std::string n2_str = std::to_string(n2);
    std::string n3_str = std::to_string(n3);
    std::string n4_str = std::to_string(n4);

    int a1, a2, a3, a4, a5, a6, a7, a8, a9, a10;

    if (is_prime(std::stoi(n1_str + n2_str + n3_str))) {
        a1 = std::stoi(n1_str + n2_str + n3_str);
    } else {
        a1 = 0;
    }
    if (is_prime(std::stoi(n2_str + n3_str + n4_str))) {
        a2 = std::stoi(n2_str + n3_str + n4_str);
    } else {
        a2 = 0;
    }
    if (is_prime(std::stoi(n1_str + n2_str))) {
        a3 = std::stoi(n1_str + n2_str);
    } else {
        a3 = 0;
    }
    if (is_prime(std::stoi(n2_str + n3_str))) {
        a4 = std::stoi(n2_str + n3_str);
    } else {
        a4 = 0;
    }
    if (is_prime(std::stoi(n3_str + n4_str))) {
        a5 = std::stoi(n3_str + n4_str);
    } else {
        a5 = 0;
    }
    if (is_prime(std::stoi(n1_str))) {
        a6 = std::stoi(n1_str);
    } else {
        a6 = 0;
    }
    if (is_prime(std::stoi(n2_str))) {
        a7 = std::stoi(n2_str);
    } else {
        a7 = 0;
    }
    if (is_prime(std::stoi(n3_str))) {
        a8 = std::stoi(n3_str);
    } else {
        a8 = 0;
    }
    if (is_prime(std::stoi(n4_str))) {
        a9 = std::stoi(n4_str);
    } else {
        a9 = 0;
    }
    if (is_prime(nd)) {
        a10 = nd;
    } else {
        a10 = 0;
    }

    int HitAndLera = std::max({a1, a2, a3, a4, a5, a6, a7, a8, a9, a10});
    std::cout << HitAndLera << std::endl;

    return 0;
}